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Abstract. This paper defines the pressure for asymptotically sub- 
additive potentials under a mistake function, including the measure- 
theoretical and the topological versions. Using the advanced techniques 
5_i ■ of ergodic theory and topological dynamics, we reveals a variational 



principle for the new defined topological pressure without any additional 
conditions on the potentials and the compact metric space. 

Key words and phrases Variational principle; Topological pressure; Asymptotically 
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1 Introduction 

Throughout this paper, (X, T) denotes a topological dynamical systems(TDS for short) 
in the sense that T : X — > X is a continuous transformation on the compact metric 
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space X with metric d. The term C(X) denotes the space of continuous functions 
from X to R. Invariant Borel probability measures are are associated with (X, T). 
The terms Ai(X, T) and £(X, T) represent the space of T— invariant Borel probability 
measures and the set of T— invariant ergodic Borel probability measures, respectively. 

In classical ergodic theory, measure-theoretic entropy and topological entropy are 
important determinants of complexity in dynamical systems. The important relation- 
ship between these two quantities is the well-known variational principle. Topological 
pressure is an important generalization of topological entropy. Ruelle first introduced 
the concept of topological pressure for additive potentials for expansive dynamical sys- 
tems in [15], in which he formulated a variational principle for topological pressure. 
Later, Walters [19] generalized these results to continuous maps on compact metric 
spaces. For an arbitrary set, we emphasize that it need not be invariant or compact, 
as it generalizes the notion of topological pressure proposed by Pesin and Pitskel' in 
[32], and these notions of lower and upper capacity topological pressures introduced by 
Pesin in [13]. The theories of topological pressure, variational principle and equilibrium 
states play a fundamental role in statistical mechanics, ergodic theory and dynamical 
systems, see [3| IT6| ITS]. 

Since Bowen [I], topological pressure has become a basic tool for studying dimen- 
sion theory in conformal dynamical systems [14] . To study dimension theory in non- 
conformal cases, experts in dimension theory and dynamical systems introduced ther- 
modynamic formalism for non-additive potentials [H 121 13 El [TTJ [20]. Cao, Feng and 
Huang introduced the sub-additive topological pressure via separated sets in [5] on 
general compact metric spaces, and obtained the variational principle for sub-additive 
potentials without any additional assumptions on the sub-additive potentials or the 
TDS (X,T). 

This paper defines the pressure for asymptotically sub-additive potentials under a 
mistake function, including the measure-theoretical and the topological versions. This 
paper also obtains a variational principle for this newly defined topological pressure. 
As a physical process evolves, it is natural for the evolving process to change or pro- 
duce some errors in the evaluation of orbits. However, a self- adapt able system should 
decrease errors over time. This is the motivation for this study to investigate the dy- 
namical systems under a mistake function. The following paragraphs provide some 
notations and definitions. 

For x, y G X and nGN, d n (x, y) := max{<i(T 4 (x), T l (y)) : % — 0, 1, ...,n— 1} gives a 
new metric on X. The term B n (x, e) := {y G X : d n (x, y) < e} denotes a ball centered 
at x with radius e under the metric d n . Let Z C X, n G N and e > 0. A set F C Z is an 
(n, e)— spanning set for Z if for every z E Z, there exists x G F with d n (x, z) < e. A set 
E C Z is an (n, e)— separated set for Z if for every x,y G E implies d n (x, y) > e. Given 
5 > and ji G M. (X, T), a set 5* is a (n, e, 5)— spanning set if MLbes B n (x, e)) > 1 — 5. 
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A sequence J 7 = {/ n }£Li Q C(X) is an asymptotically sub-additive potentials(ASP 
for short) on X, if for each k > 0, there exists a sub-additive potentials $fc = {</^}n>i, 
i.e. (p* +m (x) < iPn(x) + (p k m (T n x),\/x G X,n,m G N, such that 

limsup — — < - 

where ||/ n — (Pn\\ := max xex \fn( x )~ fn( x )\- This kind of potential appears naturally in 
the study of the dimension theory in dynamical systems, see [3 [22] for related examples. 
Along with Cao, Feng and Huang's paper [6], Feng and Huang defined asymptotically 
sub-additive topological pressure in [7] as follows: 

P(T, J 7 , n, e) = sup{^^ fn{y) '■ E is an (n, e) — separated subset of X} 

P(T, J 7 ) = lim lim sup — log P(T, J 7 , n, e) 

the term P(T, J 7 ) is the asymptotically sub-additive topological pressure of T with 
respect to(w.r.t.) J 7 . 

Let J 7 = {/n}^Li be an ASP. For a T-invariant Borel probability measure fi, let 
h^(T) denote the measure-theoretic entropy, and denote 

T*(p) = lim - / f n dfi. 

n->oo n J 

When /i G E(X,T), the above limit exists /i— almost everywhere without integrating 
against \i. See the appendix in [7] for a proof of the above results. However, it is easy 
to show that T*{p) = lim lim - J y^d/i. 

With a minor modification of the proof in [5], Feng and Huang obtained the rela- 
tionships among P{T, J 7 ), h^(T) and J-*(ff) in [7J. 



Theorem 1.1. Lei (X,T) &e a TDS", and 7 = {f n } n >\ an ASP. Then 
P(T,T) = 



— oo, if J-*((i) = — oo /or a// /i G A4(X, T), 

sup{/i^(T) + : /i G A4(X, T), 7^ — 00}, otherwise. 



Remark 1. For eac/i /J G A4(X, T), Zei /x = T % mdr (m) 6e zis ergodic decompo- 
sition. Thus, h^(T) = f £ , XT j h m (T)dr(m) and = f £ , x T ^ F*(m)&r(m), see fJ 
and [1] for details. It is then possible to prove that 

sup{/v(T) + JF*0) : /i G -M(X,T), ^(/x) ^ -00} 
= sup{/i A4 (T) + J 7 * (/x) : /x G £ (A, T), 7^ -00}. 

TTius, we can replace M.(X,T) with S(X,T) in the supremum of theorera \l.l\ 
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The thermodynamic formalism for a single function and a sequence of functions 
arose from various considerations in physics and mathematics. This study extends 
thermodynamic formalism to asymptotically sub-additive potentials under a mistake 
function without any condition on the potentials and the dynamics. 

The remainder of this paper is organized as follows. Section 2 defines the pressure 
for ASP under a mistake function, including the measure-theoretical and the topological 
versions. And we state our main result and give some preliminary results. Section 3 
provides the proof of the results. The analysis in this study relies on the techniques of 
ergodic theory and topological dynamics. 

2 Preliminaries 

This section first defines pressure for ASP under a mistake function, and then presents 
the main results. The following section presents the proof. 

First, recall the definitions of the mistake function and mistake dynamical balls 
presented by Thompson |17j . 

Definition 2.1. Given e > the function g : N x (0, e ] — > N is called a mistake 
function if for oileG (0,e ] and all n G N, g(n,e) < g{n + l,e) and 

lim »M = 0. 

Given a mistake function g, if e > e set g(n, e) = g(n, e ). 

For any subset of integers A C [0, N] we will use the family of distances in the 
metric space X given by d A (x,y) = m&x{d(f l x, f % y) : i G A} and consider the balls 
B A (x, e) = {y G X : d A (x, y) < e}. 

Definition 2.2. Let g be a mistake function and let e > and n > 1. The mistake 
dynamical ball B n (g; x, e) of radius e and length n associated to g is defined as follows: 

B n (g;x,e) = {y G X | y G B A (x, e) for some A G I{g;n, e)} 
= |J B A (x,e) 

Ael(g;n,e) 

where I(g;n,e) = {A C [0,n-l]flN | #A > n — g(n,e)} and #A denotes the 
cardinality of the set A. A set F C Z is (g; n, e) — separated for Z if for every x,y G F 
implies d A (x,y) > e,VA G I(g;n,e). The dual definition is as follows. A set E C Z 
is (g; n, e)— spanning for Z if for all z G Z , there exists x G E and A G I(g; n, e) such 
that d A (x,y) < e. Given 5 > and G A4(X,T), a set S is (g;n,e, 5) — spanning set 
if KU x es B n(9;x,e)) > 1-5. 
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Let T = {fn}^=i be an ASP and let g be a mistake function. For \i G £(X, T), the 
definition of asymptotically sub-additive measure-theoretic pressure is as follows: 

P M (g; T, J 7 , n, e, 6) = inf < exp[ sup f n {y)\ \ S is a (g; n, e, 5) — spanning set 
P^g; T, J 7 ) = lim lim lim inf - log P^g; T, J 7 , n, e, 5) 

6^0 £->0 7i-s>oo 72 

the term P^g; T, J 7 ) is an asymptotically sub-additive measure-theoretic pressure of T 
w.r.t. J 7 under a mistake function g. The following theorem presents the main findings 
of this paper, which imply that the small errors cannot affect the important factors of 
dynamical systems. The following section presents the proof. 

Theorem A. Let (X, T) be a TDS, let g be a mistake function, and let J 7 = {/ n }^i 
be an ASP. For each \i e £ (X, T) with ^ —oo, we have 

Pjg;T,JF) = lim lim inf — log P^{g\ T,J-~ ,n, e, 5) = h^T) + 

The formula remains true if we replace the lim inf by lim sup, and the value taken by 
the lim inf (or lim sup ) is independent of 5 and the mistake function g. 

This result generalizes Katok's entropy formula [9], and the results in [8] and [2T] . 
The main virtue of this approach is that we do not require any condition on the ASP 
and the TDS. The proof of the above theorem requires the following lemma. 

Lemma 2.1. Let (X,T) be a TDS, let g be a mistake function, and let J 7 = {/ n }£Li 
be an ASP. Given some k > 0, there exist sub-additive potentials = {^}„>i such 
that for any positive integer I and small number t] > 0, there exists eo > so that for 
any < e < eo, the following inequalities hold for sufficiently large n 

n-l 

sup f n (y) < jftiT'x) + C(g(n, e) + 1) + n(- + rj) 

yeB n {g;x,e) j=Q * « 

where C is a constant. 

Proof. Given some k > 0, since J 7 = {f n }^=i is an ASP, there exist sub-additive 
potentials $fc = {<fn} n >i, such that limsup^^ \\\f n — V^nll — \- This implies that 

fn(x) < ^(x) + -, VxGX (2.1) 

for sufficiently large n. 

Let us fix any positive integer I. Since j<pf(x) is continuous, for each 77 > 0, there 
exists eo > such that for any < e < eo, we have 

d{x, y)<e^ d{j<ff(x), ~tf{y)) < v- 
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Note that for each y 6 B n (g;x,e), there exists A C I(g;n,e) so that y E B^(x,e), 
therefore 

n-l 

Ejrf^) < E^^+^+EMii 

i=0 ieA if A 

n—1 -. 

< Y^( 1 tf(T i x)+v) + C 1 g(n,e) (2.2) 

8=0 

where C x = 2(\\\<tf\\ +77). 

For each sufficiently large n, it is possible to rewrite n as n = si + r, where < 
s, < r < I. Then, for any < j < I, we have 

ipl(x) < V %x) + tfCFx) + ■■■ + rf(T(- 2 )'T»"x) + ipi +r _j(T^~ lS>l T j x) 

where y^ 2 -) = 0- Summing j from to I — 1 leads to 

(a-l)J-l 

/^(*)<2/C 2 + E ft^x) 

i=0 

where C 2 = maxj =li ... 2 imax lg x |^(x)|. Hence, 

(a-l)I-l 1 n-l 

2C a + E 7 ^(rx)<4C 2 + E 7 ^(^)- (2-3) 

i=0 i=0 

Let C = max{Ci, 4C 2 }, we have that 

n— 1 -. 

sup / B (y) < sup (C + JyOT + J) 



n-l 



< E(y^( Tla; ) + ^ + c, ^ e ) + 1 ) + i- 

i=0 

where the first inequality follows from ( 12.11) and ( 12. 31) , and the second inequality follows 
from (12. 2p . This completes the proof of the lemma. □ 

Let T = {fn}^=i be an ASP. The following discussion defines the topological version 
of asymptotically sub-additive pressure under a mistake function. This study first 
gives an equivalent definition of asymptotically sub-additive topological pressure via 
spanning set, and then gives a new definition of asymptotically sub-additive topological 
pressure under a mistake function. 

For each positive integer n and e > 0, put 

P*(T, J 7 , n, e) = inf exp[ sup f n (y)} '■ F is an (n, e) — spanning subset of X} 

x€ F yeB n (x,e) 

P*(T, J 7 ) = lim lim sup — log P*(T, J 7 , n, e). 



The following lemma says that this newly defined quantity equals the asymptotically 
sub-additive topological pressure defined by separated sets. 

Proposition 2.1. P*(T, P) = P(T, P). 

Proof. Let F be an (n, e/2)— spanning subset of X, and let E be an (n, e)— separated 
subset of X. Define a map <fi : E — > P by choosing for each x & E some <p(x) £ F such 
that d n (x ) 4>(x)) < e/2. Then, it is easy to see that is injective. Therefore, 

P*(T, P,n, e/2) > sup{^e /n(?/) : P is an (n, e) - separated subset of X}. 

This immediately yields P*(T, P) > P(T, J 7 ). 

Next, we prove that P*(T,P) < P(T,P). Given n G N and e > 0. Choose 
#1 G X with f n (xi) = sup xeX f n (x), and then choose x 2 G X \ B n (x 1 , e) with /„(a; 2 ) = 
su Pa;GX\_B n (xi,e) fn(x)- We continue this process. More precise, in step m we choose x m G 
x \\Jj=i B n (xj, e) with /„(x m ) = sup^^ym-i Sn(x ,. j£ ) / n (z)- This process stops at some 
step /, and produces a maximal (n, e)— separated set E = {xi, x 2 , • • • , X/} (meaning that 
E is also an (n, e)— spanning set of X). Therefore, 

P*(T,P,n,e) < ]Texp[ sup f n (y)] = e f " {x) 

x&E V£Bn(x,e) x( . E 

< sup{^ f n (y) : P is an (n, e) — separated subset of X} 

This immediately implies that P*(T, P) < P(T, P), and completes the proof. □ 

Next, this study modifies the definition of P(T, P) to define asymptotically sub- 
additive topological pressure under a mistake function. 

Let P = {f n }^=i be an ASP and let g be a mistake function. For each n G N and 
e > 0, put 

P(g; T, P, n, e) = sup{^ e-M*) : P is an (g; n, e) — separated subset of X} 

x£F 

P(#;T,P) = lim lim sup- log P(#;T,P,n,e). 

The term P(g; T, P) is the asymptotically sub-additive topological pressure of T w.r.t. 
P under a mistake function g. The asymptotically sub-additive topological pressure 
under mistake function P(g;T, P) equals P(T, P), which means that the dynamical 
system is self adaptable if the amount of errors decrease as time goes by. 

Theorem B. Let (X, T) be a TDS, let g be a mistake function, and let P = {f n }^ =1 
be an ASP. Then P(g; T, P) = P(T, P). 
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Theorem B and theorem 11.11 immediately imply the following corollary, i.e., the 
variational principle for the asymptotically sub-additive topological pressure under a 
mistake function. 

Corollary 1. Let (X, T) be a TDS, let g be a mistake function, and let F = {f n }™=i 
be an ASP. Then 



— oo, if = — oo for all ji G -M(X, T), 

sup{/i M (T) + F*(fJ,) : /i G M(X, T), 7^ — °°}? otherwise. 

To prove theorem B, we need an analogue of proposition 12.11 Thus, we define 



P*(g; T, F, n, e) = inf{^^ exp[ sup f n (y)} ■ F is a (#; n, e) — spanning subset of X} 

xe p y£B n (g;x,e) 

P*(g;T,F) = limlimsup — log P(g; T, F, n, e). 
And the following lemma holds. 

Proposition 2.2. P(2g; T, F) < P*(g; T, F) < P(g; T, F) . 

Proof. Let F be an (g; n, e/2)— spanning subset of X, and let E be an (2g; n, e)— separated 
subset of X. Define a map : E — )■ F by choosing for each x E E some G -F and 
some A x G /((?; n, e/2) such that (^(x, 4>{%)) < e/2. Suppose that x,y E E with x ^ y, 
let A = n A y . Since A G I(2g;n,e/2), d A ((f)(x), (f)(y)) > and thus </>(x) ^ <p(y). 
Hence, is injective. Therefore, 

P*(g; T, F, n, e/2) > sup{^^ e My) : is an (2 1?; n, e) — separated subset of X}. 

yeE 

This immediately shows that P*(g;T, F) > P(2g;T, F). 

Next, we prove that P*(g;T, F) < P(g;T, F). Given n G N and e > 0, choose 
X\ G X with f n (xi) = sup xeX f n (x), and then choose x 2 G X\B n (g; Xi, e) with /„(x 2 ) = 
sup^g^g^.^^-) f n (x). We continue this process. More precise, in step m choose x m G 
X \ UJTi 1 5„(^; x i; e) with f n (x m ) = sup^^ym-i BnG?;:c . )e ) /n(z)- This process stops at 
some step I, producing a maximal (g; n, e)— separated set E = {x±, x 2 , • ■ ■ , x;}(meaning 
that E is also an (g; n, e)— spanning set of X, see lemma 3.3 in [17] for a proof). 
Therefore, 

P*(g;T,F,n,e) < ^exp[ sup f n (y)} = ^ 

x£E yeB n (g;x,e) ieE 

< sup{^J fn{y) '■ E is an (g; n, e) — separated subset of X} 

yeE 

This immediately implies that P*(g;T, F) < P(g;T,F), and completes the proof of 
the lemma. □ 
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3 Proof of main results 



This section proves theorems A and B presented in the former section. 



3.1 Proof of Theorem A 

This subsection gives the proof of theorem A by following the arguments in [T4] and 
[TT] . but the proof here is more complicated. This means that the asymptotically 
sub-additive measure-theoretic pressure is stable under a mistake function. 

Proof. Assume that \i 6 £(X, T) with ^ — oo. Note that B n (x,e) C B n (g;x,e) 

implies that an (n, e, 8) — spanning set must be a (g; n, e, 8) — spanning set, and this leads 
to the following inequality 

P^(g; T, J 7 , n, e, 8) < inf < exp[ sup f n (v)] \ S is a (n, e, 8) — spanning set > 

< e [c(g(n,e)+i)+n^+r,)] inf j exp ^ y^f (T*x) | 5 is a (n, e, 5) - spanning set 

where the second inequality follows from lemma 12.11 The terms l,C,rj,k and $^ 
{(Pn}n>i are au the same as lemma [2TTI Previous authors [8] proved that 

1 f n_1 1 

limliminf — log inf < > exp > -(pf(T t x) I S is a (n, e, 5) — spanning set 

l^es i=o 
= ^(T)+ f\<d{x)dfi. 



I 

Therefore, based on the fact that g is a mistake function, 



P,(g;T,T)<h ll (T) + J^( x )d^ + ± + 



Let I oo and /c — > oo, and the arbitrariness of 77 implies that P^g; T, J 7 ) < h^(T) + 

Now, we turn to prove the reverse inequality that P^g-T, J 7 ) > h^{T) + 
This method is similar to the proof of theorem A2.1 in [14]. For each 77 > 0, there 
exists < 7 < rj, a finite partition £ = {Ci,C 2 ,--- , C m } and a finite open cover 
W = {Ui, U 2 , ■ ■ • , £4} of X, where k > m. The following properties holds(using the 
regularity of the measure /x): 

< ?7 an d < 77, 1 < i < A;, 1 < j < m, here | • | denote the diameter of set; 

(2) t/j C Cj, 1 < i < m, where A denotes the closure of the set A; 

(3) //(q \ Ui) < 7, 1 < i < m and //(Utm+i U i) < T, 

(4) 27 log m < rj. 
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Next, fix r/ so 1 — 5 > r] > and take the corresponding 7, partition £ and covering 
U. Fix Z C X with > 1 - 5 and put t n (x) := tf{0 < I < n : T'rr G Uf=m+i ^*}- 

Let £ ra = \/™=o T~ l {; and £ n (x) denote the element of £ ra contains x. 

We claim that: there exists A C Z and N > with /x(A) > /i(Z) — 7 such that for 
every x G A and 77 > iV, we have (i) £ n (x) < 2772; (ii) /7,(£ n (x)) < exp[— (h^(T, £) — 7)71]; 
(iii) ^(/j) - 7 < J/„(a;) < + 7. 

Proof of the claim: Let g = X\\ k ui then £ n (x) = 5*^=0 g(T l x). According to 
the Birkhoff ergodic theorem and Egorov theorem, we can find a set A 1 C Z with 
/■t(Ai) > M^) - 3 such that 

1 /» k 

lim -* n (x) = lim - Y^g(Tx) = gdfi = //( M < 7 

n— >oo 77, n— >oo 77 — / 

j=0 J i=m+l 

holds uniformly on A\. Therefore, we can choose N\ such that if n > JVi and re G 
j4i, then £ n (x) < 2777. Using the Shannon -Mcmillan-Brieman thereom and Egorov 
theorem, it is possible to find a set A 2 C Z with n(A 2 ) > /i(Z) — By the same 
argument, it is possible to choose N 2 such that if 77 > N 2 and x G A 2 , then /i(£ n (x)) < 
exp[— (h^T, £) — 7)77]. Then, using Egorov theorem and the fact that 

lim —f n (x) = —00), /i — a.e. x G X. 

n-> 77 

we can find a set A 3 G Z with /i(A 3 ) > /i(Z) — |. By the same argument, it is possible 
to choose N 3 such that if 77 > N3 and x G A 3 , then J-*(/i) — 7 < -f n (x) < + 7- 

Set A = Ai fl A2 H A3 and 77 = maxjiVi, A^, N3} to prove the claim. 

Set £* := {£„(x) G £ n I £ n (x) fl A 7^ 0}. Using (ii) of the claim shows that 

ttC > J2 M£»(*))«P[(M T »0 -7)77] > /i(A)exp[(^(T,0 -7)77], Vn > iV(3.4) 

Let 2e be the Lebesgue number of the open cover U and let S be a (<?; 77, e)— spanning 
set for Z. Picking a suitable A x G I(g;n,e) leads to Z C UxeS ^(2;, e)- Let S' C S 
such that B Ax (x,e) fl A 7^ for each x G S". Fix x G S" and 5 = B\ x (x,e), let 
^ := \f je A x T ~ j ^ P( B ^) ■= e a J Cn AH 5 ^ 0} andp(£,£ n ) := e 

£ n I c n A n b ^ 0}. 

We now estimate the number p(-B, £a x ). Note that B(T^x, e) C C/j, for some C/ i( g W, 
since 2e is the Lebesgue number of the open cover U. If i\ G {1, 2, • • • ,777} then 
T~ l Ui t C T~ l Ci r If 7z G {777 + 1, • • • , /c}, then there are at most m sets of the form 
T~ l Ci t may have non-empty intersection with T~ l XJ iv Using (i) of the claim shows that 

p(B,£ Ax ) < m 27 ™ = exp (2777 log m). 

Therefore, 

p(B, f n ) < p(B, Ujm 9 ^ < exp[(2 7 77 + g(n, e)) log m]. 
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It follows that 

K < X>(^A„0&,e),£n) < ^ / exp[(2 7 n + ^(n,e))logm]. (3.5) 

xes' 

Therefore, 

J^exp[ sup f n (y)\ > J^expf sup f n (y)\ > ^'exp[n(j;(/i) - 7)] 

xeS »/e-Bn(g;a:,e) xe g, y€B n (g;x,e) 

> /x(A)exp[(/i M (T,£) + /;(//) -27)72- 0(n,e) + 2^7) log m] 

where the second inequality follows from the fact that B n (g; x, e) fl A 7^ for each 
x G S" and (hi) of the claim, and the third inequality follows from (13.41) and (13. 5j) . This 
leads to 

- log P,(g; T, J", n, e, 5) > - \og»(A) + h,(T, + ^(/i) - 2 7 - ^n,e) + 2n 1 )\ogm 
n n n 

Since 7 < rj, 27 log m < 77, ^"'^ as n -)• 00, |£| := maxi<j< m |Cj| < 77, and // is 
arbitrary, 

P,(g;T,F)>h fl (T) + F*(ii). 

This completes the proof of the theorem. □ 



3.2 Proof of Theorem B 

This subsection combines the results in theorem A and proposition 12.21 to give the 
proof of theorem B. This proof says that the asymptotically sub-additive topological 
pressure is stable under a mistake function. 

Proof. If E is a (g; n, e)— separated set, then E must be an (n, e)— separated set. There- 
fore, 

P(g; T, J 7 , n, e) < sup < f n {y) '■ E is an (n, e) — separated subset of X 

Hence, P(g;T,F) < P(T,F). 

Now it is enough to prove that P(g; T, J 7 ) > sup{/i A1 (T)+J%, < (/i) : /1 G S(X, T), ^(/i) 7^ 
—00} by remark [TJ To illustrate this statement, for each /n G £(X, T) with 7^ 
—00, a (g; n, e)— spanning set must a (g; n, e, 5)— spanning set. Therefore, 

T , ^ e) > p tx{g; T > f, n , e , <*)■ 

According to theorem A and proposition 12. 2\ 

P(g;T,F) > P*{g;T,F) > h„(T)+^M, V/i G £(X,T) with ^(/x) ^ -00. 
Combining the above arguments, theorem B immediately follows. □ 
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